package LinkedList;

/**
 * leetcod No.203
 * @author wangzu
 * @date 2018/10/18
 */
public class Solution3 {

    public ListNode removeElements(ListNode head, int val) {
        if (head == null) {
            return null;
        }

        head.next = removeElements(head.next, val);
        return head.val == val ? head.next : head;
    }

    public static void main(String[] args) {

        int[] nums = {1,2,6,3,4,5,6};
        ListNode head = new ListNode(nums);
        System.out.println(head);

        Solution3 solution = new Solution3();
        ListNode res = solution.removeElements(head, 6);
        System.out.println(res);
    }
}
